package 代码记录.校招笔试真题.笔试真题_2023.水滴;

import java.util.*;

/**
 * @author zx
 * @create 2023-03-23 21:22
 * 100%
 */
public class Test1 {
    public static int countSubStr (String s) {
        List<String> list = new ArrayList<>();
        for(int i = 0;i < s.length() - 2;i++){
            for(int j = i + 1;j < s.length();j++){
                list.add(s.substring(i,j + 1));
            }
        }
        list.add(s.substring(s.length() - 2,s.length()));
        int res = 0;
        for(int i = 0;i < list.size();i++){
            if(isOk(list.get(i))){
                res++;
            }
        }
        return res;
    }
    private static boolean isOk(String str){
        Map<Character,Integer> map = new HashMap<>();
        for(int i = 0;i < str.length();i++){
            if(map.containsKey(str.charAt(i))){
                map.put(str.charAt(i),map.get(str.charAt(i)) + 1);
            }else{
                map.put(str.charAt(i),1);
            }
        }
        int max = -1;
        for(Map.Entry<Character,Integer> entry : map.entrySet()){
            max = Math.max(max,entry.getValue());
        }
        return max < map.size();
    }
}
